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© Receiving buffer control system. 

© A receiving buffer control system comprises a 
memory (4) having a buffer area (8) serving as a 
recemng buffer, data being applied to the mem- 
ory v» a bus, a write pointar (11) indicating a 

Panter (12) indicating a read address of the 
tx ^J°T ® TBa - An overrun/underrun detection cfr- 
curt (17) detects a situation in which an overrun 
or an underrun wff occur in the buffer area fn 
response to the write ad*ess Indicated bTthe 
write pointer and the read address indicated by 
the read pointer. A control part (9) disabiea the 
date from being written into and read out from 
^buf^ama when the overruMinderrun de- 
tection circuit detects the situation. 
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The present invention generaUv mint*** ^ « . 
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receiving buffer JT^SZT*?™' 0 "" 5 ' 8 """""ifeatton device 6 a™!, ^ ' 3 ' a mal " "emoiy 

make.rt^^f^^f"™' ^ « «nnected to each rtSJSa'a and - 
pu»sjD#e ror arbitrary processors «i/**t Q . #*» wier via a common bus BUS Th*» nA K^ M ^ 

The data receiving ooeratfen h »^ — are set by 

through fifth steps. In me7*a a » c^,f!HL l " e88afle ~««~nJcatton comprises tt» «- 
e«mpie) ganeretes a n«Z^ """"""H operation, a sending proceed ^ '°" OW,ns Urst 

P^^X^^^. t ° Prop ° 8a '- * 18 PO«'W»^n^l ^ ^ r b " 68)acted 80 that the ad- 

As described Z» 11,6 <ntemipnon procedure is in^emente^^!! 9 * and * 

uescriDed above, the conventional ring buffer control svstenT w^f ,t * 8 ° ftware ' 

control systems do not have special means for preventing 
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run is executed by the write pointer 11 and the register 12'. 

An address input buffer 18 holds an address written by the CPU 3 (Fig. 3). The address in the address input 
buffer 16 is selectively written into the pointers 11 and 12 and the base registers 15 and 16 under the control 
of the CPU 3. 

5 The receiving buffer of the ring buffer type » formed in the buffer area 8 in the main memory 4 and an access 

mechanism including the pointers 1 1 and 12 and the base registers 15 and 16 in the DMA controller 50. 

The logical address of the starting position of the buffer area 8 is held in the base register 15, and the read 
address after address conversion is held in the base register 16. When the accessing source is a user program, 
the logical address is used as the base address. When the accessing source is a system program, the real 

10 address Is used as the base address. The base address Is combined with the address in either the write pointer 
11 or the read pointer 12, which functions as a relative address. 

The write pointer 1 1 is referred to when received data is written Into the buffer area 6. The address in the 
write pointer 11 is incremented by 1 when the write operation ends. The address in the read pointer 12 Is up- 
dated by the content of the register 12* when the content of the register 1 2' is read. The content of the register 

15 12' Is equal to an address obtained by increasing, by one, the address in the read pointer 12 used in the im- 
mediately previous access for data reading. 

The output address generator 10 selects, on the basis of whether the access mode is a logical address 
mode or a real address mode or whether the access Is for the data write or data read, an output address from 
among the addresses of the pointers 1 1 and 12 and the registers 12*. 15 and 16. During this selection, the buffer 

20 size is taken into account so that the updating of the address executed by increasing the address in the pointer 
11 or 12 conforms to a circulating address change within a predetermined area. The output address generator 
10 sends back, to the CPU 2 instead of address, information (NULL) showing there is no data to be read out 
from the buffer area 6 in response to a data request from the register 12'. 

The sequencer 9 sends and receives control signals to and from the cofrimunication device 6 (Fig.1) and 

25 the common bus controller 6a. The sequencer 9 acquires the right to use the common bus BUS, and executes 
the access control In accordance with e data transfer request and a transfer completion notification signal. When 
the buffer area 8 overruns or underruns or when an error has occurred, the sequencer 9 stops the access con- 
trol. 

Initially, the address of the starting position of the buffer area 8 is written into the write pointer 11. and the 

do address of the end position of the buffer area 8 is written Into the read pointer 12. When the communication 
device 6 (Fig.1) requests to transfer date, the DMA controller 50 sequentially writes the received data in the 
buffer area 8 starting from the address specified by the write pointer 11. With this operation. It is possible for 
the processor to continuously execute an operation without being affected by a message transmission norv 
periodically generated by another processor. When a message is needed, the processor can immediately ob- 

35 tain the starting address of the area in which the needed data Is stored or can Immediately acknowledge that 
there is no date which Is to be read. A decision on whether the buffer overruns or underruns Is made by means 
of hardware. When the buffer overruns, the processor Is notified of the overrun by an interruption procedure, 
or the data transfer Is stopped untfi a receiving area becomes avalaWe In the buffer area 6 by executing the 
data read operation. It is possible for the user to select one of the above procedures. 

40 It is possible to obtain necessary information about the status of the buffer by reading the contents of the 

pointers 11 and 12 and the register 12* which manage the buffer. The starting position of date which has not 
yet been tead can be identified from the read address specified by the pointer 12. It is possible to determine 
up to which position of the buffer date to be read exists by reading the write address specified by the write pointer 
1 1. By reading the address In the register 12% the area accessed immediately before being specified by the 

45 read pointer 12 can be released, and the address specified by the read pointer 1 2 is replaced with the address 
(RDP+1) in the register 12*. 

Fig .4 shows the DMA controller 50 shown in Fig. 3 in more dotal. The output address generator 10 com- 
prises multiplexers (MPX) 19-21. The overrun/u nderrun detection circuit 17 comprises comparators 22 and 
23. During continuous accessing, the sequencer 9 generates a read pointer (RDP) updating signal incrdp, and 

so a write pointer (WTP) updating signal dmal Further, the sequencer 9 stops the access control in response to 
an overrun detection signal wmatch. The write pointer 1 1 and the read pointer 12 are respectively incremented 
by 1 In response to the WTP updating signal dmal and the RDP updating signal Incrdp. 

The comparator 22 In the overrunAinderrun detection circuit 17 compares the current address specified by 
the write pointer 11 with the current address specified by the read pointer 12. When these addresses match 

55 . each other, the comparator 22 generates the overrun detection signal wmatch, and thereby informs the sequ- 
encer 9 that an overrun of the receiving buffer will occur during the next write operation. 

The comparator 23 compares the address obtained by incrementing the address specified by the read 
pointer 12 by one with the current address specified by the write pointer 1 1 . When these addresses match each 
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„ DESCRIP TION THE DRAWINGS 

■-JS^^ - ™~ apparent ^ fcL 

s Fig-3 is a Nock diaaram 2f!^ 9 OOnvena0nal *9 buffer; . 

' Fig.8 Is a diagram showfng the state tn2^ET^ ^ ,n show " *» Fig.3: 
Fig.10 is a diagram sho^Urw, Q - °* a receiving buffer; 

10* »k 'naicnes either the address arwrfi^ k., registered fn the register 12' Wh»» 
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otheMtie comparator 23 generates an undemin detection signal rmatch 
The mubplexer 19 selects either the register 15 or the reofeter 1ft in 
shown forsake of simplk*,), which 2Ls J£JSSl SflSST! " ^TJLT ^ ^ 
Program. In this manner, a predetermined number of hinK^Z7,T!yJ^^ » a user program or a system 
' mu„ ip w 20 seiects one oZ read ^ZT^Z^2 L ^, < ££t?ZF detemline<1 ^ 
control signals, such aa the RDP updating signal irJoTtel V^P uJ^Tc , l!^ ° " aOCOrdanco wrth 

bte from the multiplexer 19 ~ a o^tetr^ ^^*^™^cf mid disorder bits out of the address 
multiplexer 20. The^uffer s£ c^t^Tj^Z T^^ttT" ^l?*™ «* - 
buffer sfee unit even when the addresses of m e^n£™« 25 « ^ endlessly changes In the 

Flo.5 shows the output address^eratS if! mX» df £ I T h,CrB r nted * 1 * « "'"cdon. 
data from each of theVegLreXS S a^PA^TJ 2t bea8sum8d ** *• » width of 

Sidp. Srdpp and Swtp are select control signals which are oanaJahJiL *I 1 ^„ 15 blte ' s yrobols 
RDP RDPP and WTP. respectively. A >^^^o^^^^^J * 
from the system program, and lar" denotes an a«v»«« fr~~ «J access, system denotes an access 

When bote tr^slgmua Sm^d ™^arT^S ^^J^™!^* 9 BMnn - 

Ively. The signal SIZEO output bv the decoder ?« « >m> Jl \T . rowopiexere 26-1 - 28-8. respect- 
eignal SIZE1-0I. W when ^^7*2^^ ^^^" ? "f^" 1 " data S,ZE """icatee 0. The 
buffer size date SIZE is one cf^^S r^nSy a ^ S£i?JL?! SE62 -° " W "» 
buffer sfee date SIZE indicates a vaZ sm^eTtean' oV^,J^ °' 1 ' 2 6) *' H «•»" the 

spectlvely receive seven kmHmJSS^JSSX^ISl !o / m, " ip,ttM2M - a « 

rospectfveV «I3Sf.£SL" ^ *■*»• which 

signal, of the 15 ENOR circuits are denoted b^-^* addfeM RDP " ° utput 

teetemlc^ 

-oeS^ ^ T» <""— wmateh or tee 

AND circuit ANOI detect, a ^ where S iiZ^^t^* ^ " mateh w An 

AND2 receive a predetonnined ^S^1£^^^J^J&^1- circuits 
3pc^dir^onacrfme S i 9 r^sSIZETT^b^^^^r«^ n « h - ordBr bits <*^ 4 > - «l(8) and a corre- 
buffer a*. SIZEL oS.Sr^^!^Xb3rr "* 9 ^ 
which is applied loan AND circuit AN D3 An cJ^T^ZllJ^^ to an OR circuit, an output signal of 

^^^^ 

has occurred In the states *BWAIT* BADDR* and SlwIrS^? ~ ^ opening states. When an error 

BWAIT, the communication device 6^) tL^^^ *° "* ^ ' DLE ' ln 8tete 
whe^ereceMnghufferhasasu^^^^^^ 

Whan the bus has been acgured h the state BWAIT. so teat date Is transferred, tee seou- 
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fncer 9 swftches to the statB BADDR. in 

sequencer 9 returns to the state BWAir * ""nnuously transferred. If there is nr^Zf? " 8 seaue '>«"- 

foftowlng » obtained: CPU 3 since there la no data h the «^°T° 12 ' nd «atM the 

recefvlng buffer. In Rg. 5 . the 



Srdpp = 1. 

Hence the output sddrese is zero oST^ = , CMP « R » > * 1. WTP) = , 

« ^Jerebdate^r^,^ ^ '° ^ ^ ft » ^'«ne CPU 3 to detenni 

An example of use of the recetZL.* determine whether or 

where an area of 8Kh*i. ^ "o* he describe am , ., 

mode and the ueermod^ Xr^T* T°* h <*>m addressc^^n , ^ * ,n thte ttwm 

I AB . — 



LAR*- OX* 82000 
PAR «- OX' 5A000 
ROP«-OX'01FF0 

25 ^ RDPendVVTP are initialized when* WP *~ ° X ' 0000 °- 



-an, a ^i^^'^^^^^^^ 

FOfSI2 ^ 7 "0. WC « o and ST * 1 
When the read address (ROP) of th„ r*** ™ T~ OX ' "OWOOOl 

^ » ^! write address (WTP) of the write pointer 1 1 are 

atM Drib _ 



svaRDP = OX'SBFFO 
usrRDP = OX*83FF0 

t5 sy» WTP = OX' 5A000 



' ' ■ W A OAO00 

However, since the receiving buffer doe. n^Z'l = ° X ' 8200a 
sent back; WOOM not hava data whan t*» . 

-"^^ereflistertROPP, 1 2 - breaa , ,„ 9fo(J „ 

sysRDPP = OX' 00000 

When data equal to three block.. ««J!!1 RDPP = OX ' 00 °°0- 

sysOX'5A010 



VWhen an the data has been comoJetol 8 V*°X'5A020. 

uarRDPP = oX'82b00fwhw. w '"fonrtttion is sequentially 

(system address OX' 5A00O)); "♦'owe that data of (he first block is placed at the user adrfr»»> n 

us, RDPP = OX' 82010 (which ,« „~ < ^ atH »«»*«l'JreasOX'82000 

The read^dresa TO? ' hate ^ oa * «™afli n JJJJ «o 1 (wmatch = 1, 

6 
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an idle area fn the receiving buffer becomes available, the data receiving operation is restarted 

If data which is recognized to be unnecessary beforehand is contained in the received data, the read pointer 
12 is rewritten so that the read operation jumps some data. For example, when the read address RDP and the 
write address WTP are as follows: 

sys RDP = OX' 5A010 
sys WTP - OX' 5A810 
the foOowing Is written Into the read pointer RDP In order to jump data equal to 16 btocks: 

sys RDP «- OX' 5A1 10. 

The writing operation on the register is performed via the bus which is also used for the DMA transfer operation 
Hence, the DMA controller 50 does not execute the next operation until the above jumping operation Is com- 
pleted. 

As shown in Fig. 10. when the received data requested to be read fcs split Into two areas as follows- 

OX' 5BF00 - OX' 5BFFF 
OX' 5A0OO - OX' 5A0FF 

it Is possible to continuously access these areas by doubling the buffer area, as shown by a broken line In Fig 1 0 
There Is a possibility that the data written Into the main memory will not coincide with data written into a 
cache memory. By invalidating the data in the cache memory by using the address In the register (RDPP) 12' 
ft becomes possible to ensure the matching between data in the main memory and data In the cache memory' 
A process of Invalidating data In the cache memory will now be described with reference to Figs, 11 A, 1 1B 
20 and 12. Rg.1 1A shows a conventional cache data invalidating circuit, and Bg.HB shows a cache data invalh 
dating circuit according to the embodiment of the present Invention. The circuit shown in Fig.1 1 A composes a 
teg memory <T AG) 27. an attribute memory (ATTR) 2B. a cache data memory 20, a comparator 30. and an AND 
gate 31 . The address ADD is spirt into a high-order address and a low-order address. The tag memory 27 the 
attribute memory 28 and the cache data memory 29 are simultaneously accessed by the tow-order address 
25 When the content of the tag memory 27 is the same as the high-order address and the content of the attribute 
memory 26 indicates VaHd", a hit signal is output by the AND gate and cache data is used. If the content of 
the tag memory 27 does not coincide with the high-order address or the content of the attribute memory 28 
indicates "invalid-, data is read out from the main memory. The data Is held in the cache memory until data 
having the same tag as that of the data in the cache memory. 
30 When data is written into the main memory with respect to the address of data held In the cache memory 

by an I/O process of data receiving and writing, data in the main memory becomes different from c*te in the 
cache memory. 

As shown In Fig. 12(a). data C is stored In an area of a main memory 35 specified by address B. When the 
data C is read out from the main memory 35, the data C is held in a cache memory 34. Thereafter, when data 

35 D is written Into the area of the main memory 35 specified by address B t as shown in Flg.12(b). the' data In the 
cache memory 34 does not coincide with the data in the main memory 35. When the cache memory 34 is so 
cessed in order to read the data D trmrefrom, the data C fa mad out therefrom since the date C in the cache 
memory 34 specified by address B Is still valid. That Is, date D cannot be read out from the cache memory 34 
Hence. It is necessary to Invalidate date in the cache memory 34 specified by the updated address of the 

40 main memory 35. According to the embodiment of the present invention, when the date read operation is exec- 
uted after received date Is written in the receiving buffer in the main memory, the address RDPP In the register 
1 2* is read and then output to the bus. The date In the cache memory 34 is Invalidated by using the above ad- 
dress {see Fig.1 2(b)). 

Flg.11B shows the cache date invalidating circuit which realizes the above procedure. The circuit shown 
45 in Fig.1 1B comprises multiplexers 32 and 33. The multiplexer 32 receives a high-order part of the address RDPP 
which is mad out from the register 12- and output to the common bus by the DMA controller 50. The multiplexer 
33 receives a low-order part of the above address RDPP. Further, the multiplexers 32 and 33 receive the high- 
order and low-order parte of the address ADD. respectively. When the address RDPP is read out from the re- 
gister 12'. the high-order and tow-order parte of the address RDPP are respectively selected by the multiplexers 
60 32 and 33 instead of the high-order and low-order parte of the address ADD. Then, the tag memory 27 and the 
attribute memory 29 are accessed by the selected address. When the hit signal is output, the invalid signal is 
written Into the attribute memory 28. so that data In the cache memory 34 can be Invalidated. 

A description will now be given, with reference to Flgs.13A and 13B, of a drcult capable of continuously 
accessing date split in upper and lower part of the receiving buffer. As shown in Rg.13A, a mapping is carried 
55 out so that addresses spaced apart from each other In a real memory 37 become consecutive addresses An 
address area (address image) twice the size of the real buffer area is provided in order to avoid the separation 
of addresses specifying the received data. 

For example, addresses 5C00O - 5E000 of an address image 36 are placed In addresses 5A0OO - 5C0OO 
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<* too real memory 37. By accessing the addresses 5BF0O scinn hk 

out data split in the real memory 37 Fig. 13B shoSan adLS Z P ° SS,We to continuous* read 

address conversion. An ad*ess W A^U 13]t^eS^ ^r^^ ™P**™nts tf.eaS 
38 detectaasec^in which the addre«conve^S 

the bit value when the section is detected. be ^ rfb ^' andam ^«P'exer(MPX) 39 converts 

A description wll now be given, with mf««n» b. ,-■ . 
fern are provided, these buffere ^SSS^^Xt^^^ ' * «—»•■ ^ 

of the accessing source. As shown in Rg.i 4 (a). a ptaralSofL^^ ^ * rBCrtved date an ^ »° type 
and BRSTare provided and seiective^sedc^ ^£2* cX^J^tT PAR - "CMD 

The message type can be extracted from a Zad^ZTZT^ 9 *"* 8nd/or a «** »D. 
£a register which hoWa the tat* ,D. ^ t ^eo^^^^^ ,D M " * 
buffer*. As shown In this figure, a pturadt/of reglsTa™^ /? rT^^T 9 8 >Ura,ity «* "^"9 
example, messages, are chained and further conVectedTT £L ^^S?* the rea P ectJve types of. for 
nected to the decoder 44, holds data sbow^ES SUf^" ( ° EC) ^ A «• which is con- 

Ulster 43 by. for example, the CPU 3 STtL ? ^"T abovo *■* » written into the 

on. of the register groups 40 - 42. Each V^eZ^Z^!^^ 0 *T ^ ^ 80(1 

order to selecovelyread out thedab fa the Z^to^Z ^J^ 9 "^ * P^ity of addresses In 
««~ctare, K becomes possible to effWenoy TcSTon S a 3f^l^' ^ BRST - With *• above 

The present Invention has the folio J^aoVanta^R^^f^f^ 99 by a 8ln ^ le Interface, 
executed by the CPU after data arrives a^^^ess^r He^^thT^'^" 6 to 001,1 3 8edos Protases 
afterdate is received and reduce the load of t£e^ NexT^ JZZH** *°** ibl °*> the setup time 

* a ^ atk f , 'y «"***o »y hardware. Her^Tt^n^ ^rur^ 83 ^^ WW > *° buffer 
^software. In addition since the data read openrtton^™ IZ ZT! ^L*™"*™ ari8 '"9 ««« 

Also, infonnatjon showing that there is no a^^r^^^t * " ™ao ata high speed, 

•nation in the registers for managing the receXTur^Z-^tL ° bta,nod * to the fnfbr- 

ceiving buffer. The page addreaTa^^^^^^ « ■» e«>clentjy read out from the rX 
posstole to rapidlygenerate the memory ^re^veTw^^l™ ^ HenCa ' * becomes 

a plurality of receiving buffers on the basis cZ™^^^*™*"™*?* By "Sing 

access specific data. It becomes possfbie to auZa^TinC^l £ b ° C °™ a to Bmc ^ 

^byuaingmeaajreaalnmeregwe,^^ 

onlays matches data in the main memc^^X^feTa^ T£Z ^ cache mem- 

It becomes possible to continuously accesssoltt <£! Z^h* ^ ^ '-toe that of the receiving buffer 

The present invention i. not '<m^^ spe^^^Z^^l^ 18 ** a ^Wdon. 
cabon. may be made without departhg from ^^^^^^ "« M 



Claims 



1* A receiving buffer control system comprising- 
o^aTusT^^ 

and ^ ^ «-» fl D. -Pled to said mar^. fof ^^.^ a ^ Qf ^ ^ 

««eana(17). coupted toaaid write P^r^^^"^ '^T'^ ^nderrun detection 

which an overrun or an undenun ^ occurTb^^J!?, P ° intWmeans - ^detecting e situation ;„ 
by aaid write pointer means a„d said n^eddress^teT^ ^ addreaa Mk *™ 

control means (9). coupied to saidl™^^ „^ y read Po^tormeana; and 
ingthedatafromcolngvw^ 

means detects said situation. out from the buffer area when said overrun/under™ detection 

3. A '~^^^ W » n .„ a ^ tea ^ 1 ^^^^ w ^ 8 ^ (3jte 
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writing an external read address into said read pointer means, said external read address indicating spilt 
data in the buffer area so that said split data are continuously read out from the buffer area. 
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A receiving buffer control system as claimed in claim 2, characterized by further comprising means (3) for 
determining, on the basis of the advanced read address, whether or not there is data In the buffer area. 

A receiving buffer control system as claimed In claim 1, characterized In that 

said receiving buffer control system further comprises register means (1 5, 16) for holding a first base 
address of a logical address type and a second base address of a real address type; 

each of said first and second base addresses is used for updating the write address Indicated by 
the write pointer means and the read address indicated by the read pointer means; and 

either said first base address or said second base address is used on the basis of the type of data 
input to the buffer i 



A receiving buffer control system as claimed in claim 1, characterized in that 
said memory comprises a plurality of buffer areas; and 
said receiving buffer control system comprises means for detecting the type of data and for selecting 
one of the plurality of buffer areas on the basis of the type of data. 

7. A receiving buffer control system as claimed in claim 6, characterized in that 

20 said write pointer means comprises a plurality of write pointers (WTPO, WTP1 , WTP2) respectively 

provided for said buffer areas; 

said read pointer means comprises a plurality of read pointers (RDPO, ROP1, RDF?) respectively 
provided for said buffer areas; 

said overrun/underrun detection means detects, for each of said buffer areas, said situation; and 
25 said control means disables, for each of said buffer areas, the data from being written Into and read 

out from the buffer area when said overrun/underrun detection means detects said situation. 

8. A receiving buffer control system as claimed In claim 7, characterized by further comprising means (43, 
44) for selecting one of the write pointers and one of the read pointers on the basis of the type of data. 

30 

9. A receiving buffer control system as claimed In claim 1. characterized by further comprising: 

a cache memory (34) Into which data Identical to the data written Into said buffer area is written; 

and 

means (27-33), operativefy coupled to said updating means, for invalidating the data In the cache 
35 memory when said advanced read address Is output 

10. A receiving buffer control system as claimed in claim 2. characterized in that said updating means com- 
prises a register (12*) storing the advanced read address. 
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